package com.datastructures.sort;

import java.util.Arrays;

/**
 * @author MaoLin Wang
 * @date 2019/10/2611:07
 */
public class BubbleSort {
    public static void main(String[] args) {

        //创建50000个随机数组
  /*      int[] array =new int[50000];
        for (int i=0;i<50000;i++){
            array[i]=(int)(Math.random()*50000);
        }

        long begintime=System.currentTimeMillis();
        System.out.println("开始时间"+begintime);

        bubbleSort(array);
        long endtime=System.currentTimeMillis();
        System.out.println("结束时间"+endtime);
        System.out.println("用时："+(endtime-begintime)+"ms");*/
        int[]arr={1,4,5,1,2,3,10,5,7};
        bubble(arr);



    }
    private static void bubbleSort(int array[]){
        boolean flag=false;
        int temp=0;
        for (int i=0; i< array.length-1;i++){

            // System.out.println("开始第"+(i+1)+"趟排序");
            for (int j=0;j<array.length-1-i;j++){
                if (array[j]>array[j+1]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                    flag=true;
                }

            }
//            System.out.println("第"+(i+1)+"趟排序结果：");
//            System.out.println(Arrays.toString(array));
//            System.out.println("------------------");

            if (!flag){
                //未发生一次交换，flag为false
                break;
            }else {
                //发生了交换，flag被置为true
                flag=false; //重置flag，继续循环
            }
        }
    }

    public static void bubble(int[]arr){

    }



}
